Multi-Agent Real Time Scheduling System for Taxi Companies

The paper gives an overview of a multi-agent real-time scheduling solution for taxi companies. It covers problem definition, describes a multi-agent approach to real-time scheduling, outlines the system architecture and gives performance matrices. Key design decisions are also discussed. The most important achievements are the ability of the system to re-schedule taxi service before confirming order acceptance to the client and the system ability to update schedules in intervals between two events, in real time. The multi-agent approach described in this paper is applicable to real-time scheduling and optimization of a wide range of business and social system.